Optimal drug combinations and minimal hitting sets

<p>Abstract</p> <p>Background</p> <p>Identifying effective drug combinations that significantly improve over single agents is a challenging problem. Pairwise combinations already represent a huge screening effort. Beyond two drug combinations the task seems unfeasible.</p> <p>Results</p> <p>In this work we introduce a method to uncover drug combinations with a putative effective response when presented to a heterogeneous population of malignant agents (strains), such as cancer cell lines or viruses. Using data quantifying the effect of single drugs over several individual strains, we search for minimal drug combinations that successfully target all strains. We show that the latter problem can be mapped to a minimal hitting set problem in mathematics. We illustrate this approach using data for the NCI60 panel of tumor derived cell lines, uncovering 14 anticancer drug combinations.</p> <p>Conclusion</p> <p>The drug-response graph and the associated minimal hitting set method can be used to uncover effective drug combinations in anticancer drug screens and drug development programs targeting heterogeneous populations of infectious agents such as HIV.</p

Enhanced stochastic optimization algorithm for finding effective multi-target therapeutics

<p>Abstract</p> <p>Background</p> <p>For treating a complex disease such as cancer, we need effective means to control the biological network that underlies the disease. However, biological networks are typically robust to external perturbations, making it difficult to beneficially alter the network dynamics by controlling a single target. In fact, multi-target therapeutics is often more effective compared to monotherapies, and combinatory drugs are commonly used these days for treating various diseases. A practical challenge in combination therapy is that the number of possible drug combinations increases exponentially, which makes the prediction of the optimal drug combination a difficult combinatorial optimization problem. Recently, a stochastic optimization algorithm called the Gur Game algorithm was proposed for drug optimization, which was shown to be very efficient in finding potent drug combinations.</p> <p>Results</p> <p>In this paper, we propose a novel stochastic optimization algorithm that can be used for effective optimization of combinatory drugs. The proposed algorithm analyzes how the concentration change of a specific drug affects the overall drug response, thereby making an informed guess on how the concentration should be updated to improve the drug response. We evaluated the performance of the proposed algorithm based on various drug response functions, and compared it with the Gur Game algorithm.</p> <p>Conclusions</p> <p>Numerical experiments clearly show that the proposed algorithm significantly outperforms the original Gur Game algorithm, in terms of reliability and efficiency. This enhanced optimization algorithm can provide an effective framework for identifying potent drug combinations that lead to optimal drug response.</p

Systematic Analysis of Cell Cycle Effects of Common Drugs Leads to the Discovery of a Suppressive Interaction between Gemfibrozil and Fluoxetine

Screening chemical libraries to identify compounds that affect overall cell proliferation is common. However, in most cases, it is not known whether the compounds tested alter the timing of particular cell cycle transitions. Here, we evaluated an FDA-approved drug library to identify pharmaceuticals that alter cell cycle progression in yeast, using DNA content measurements by flow cytometry. This approach revealed strong cell cycle effects of several commonly used pharmaceuticals. We show that the antilipemic gemfibrozil delays initiation of DNA replication, while cells treated with the antidepressant fluoxetine severely delay progression through mitosis. Based on their effects on cell cycle progression, we also examined cell proliferation in the presence of both compounds. We discovered a strong suppressive interaction between gemfibrozil and fluoxetine. Combinations of interest among diverse pharmaceuticals are difficult to identify, due to the daunting number of possible combinations that must be evaluated. The novel interaction between gemfibrozil and fluoxetine suggests that identifying and combining drugs that show cell cycle effects might streamline identification of drug combinations with a pronounced impact on cell proliferation

A global view of drug-therapy interactions

Network science is already making an impact on the study of complex systems and offers a promising variety of tools to understand their formation and evolution (1-4) in many disparate fields from large communication networks (5,6), transportation infrastructures (7) and social communities (8,9) to biological systems (1,10,11). Even though new highthroughput technologies have rapidly been generating large amounts of genomic data, drug design has not followed the same development, and it is still complicated and expensive to develop new single-target drugs. Nevertheless, recent approaches suggest that multi-target drug design combined with a network-dependent approach and large-scale systems-oriented strategies (12-14) create a promising framework to combat complex multigenetic disorders like cancer or diabetes. Here, we investigate the human network corresponding to the interactions between all US approved drugs and human therapies, defined by known drug-therapy relationships. Our results show that the key paths in this network are shorter than three steps, indicating that distant therapies are separated by a surprisingly low number of chemical compounds. We also identify a sub-network composed by drugs with high centrality measures (15), which represent the structural back-bone of the drug-therapy system and act as hubs routing information between distant parts of the network. These findings provide for the first time a global map of the largescale organization of all known drugs and associated therapies, bringing new insights on possible strategies for future drug development. Special attention should be given to drugs which combine the two properties of (a) having a high centrality value and (b) acting on multiple targets.Comment: 16 pages, 4 figures. It was submitted to peer review on August 15, 200

An Innovative Strategy for Dual Inhibitor Design and Its Application in Dual Inhibition of Human Thymidylate Synthase and Dihydrofolate Reductase Enzymes

Due to the diligence of inherent redundancy and robustness in many biological networks and pathways, multitarget inhibitors present a new prospect in the pharmaceutical industry for treatment of complex diseases. Nevertheless, to design multitarget inhibitors is concurrently a great challenge for medicinal chemists. We have developed a novel computational approach by integrating the affinity predictions from structure-based virtual screening with dual ligand-based pharmacophore to discover potential dual inhibitors of human Thymidylate synthase (hTS) and human dihydrofolate reductase (hDHFR). These are the key enzymes in folate metabolic pathway that is necessary for the biosynthesis of RNA,DNA, and protein. Their inhibition has found clinical utility as antitumor, antimicrobial, and antiprotozoal agents. A druglike database was utilized to perform dual-target docking studies. Hits identified through docking experiments were mapped over a dual pharmacophore which was developed from experimentally known dual inhibitors of hTS and hDHFR. Pharmacophore mapping procedure helped us in eliminating the compounds which do not possess basic chemical features necessary for dual inhibition. Finally, three structurally diverse hit compounds that showed key interactions at both activesites, mapped well upon the dual pharmacophore, and exhibited lowest binding energies were regarded as possible dual inhibitors of hTS and hDHFR. Furthermore, optimization studies were performed for final dual hit compound and eight optimized dual hits demonstrating excellent binding features at target systems were also regarded as possible dual inhibitors of hTS and hDHFR. In general, the strategy used in the current study could be a promising computational approach and may be generally applicable to other dual target drug designs

A network-based target overlap score for characterizing drug combinations: High correlation with cancer clinical trial results

Drug combinations are highly efficient in systemic treatment of complex multigene diseases such as cancer, diabetes, arthritis and hypertension. Most currently used combinations were found in empirical ways, which limits the speed of discovery for new and more effective combinations. Therefore, there is a substantial need for efficient and fast computational methods. Here, we present a principle that is based on the assumption that perturbations generated by multiple pharmaceutical agents propagate through an interaction network and can cause unexpected amplification at targets not immediately affected by the original drugs. In order to capture this phenomenon, we introduce a novel Target Overlap Score (TOS) that is defined for two pharmaceutical agents as the number of jointly perturbed targets divided by the number of all targets potentially affected by the two agents. We show that this measure is correlated with the known effects of beneficial and deleterious drug combinations taken from the DCDB, TTD and Drugs.com databases. We demonstrate the utility of TOS by correlating the score to the outcome of recent clinical trials evaluating trastuzumab, an effective anticancer agent utilized in combination with anthracycline- and taxane-based systemic chemotherapy in HER2-receptor (erb-b2 receptor tyrosine kinase 2) positive breast cancer. © 2015 Ligeti et al

Systems-pharmacology dissection of a drug synergy in imatinib-resistant CML

Occurrence of the BCR-ABL[superscript T315I] gatekeeper mutation is among the most pressing challenges in the therapy of chronic myeloid leukemia (CML). Several BCR-ABL inhibitors have multiple targets and pleiotropic effects that could be exploited for their synergistic potential. Testing combinations of such kinase inhibitors identified a strong synergy between danusertib and bosutinib that exclusively affected CML cells harboring BCR-ABL[superscript T315I]. To elucidate the underlying mechanisms, we applied a systems-level approach comprising phosphoproteomics, transcriptomics and chemical proteomics. Data integration revealed that both compounds targeted Mapk pathways downstream of BCR-ABL, resulting in impaired activity of c-Myc. Using pharmacological validation, we assessed that the relative contributions of danusertib and bosutinib could be mimicked individually by Mapk inhibitors and collectively by downregulation of c-Myc through Brd4 inhibition. Thus, integration of genome- and proteome-wide technologies enabled the elucidation of the mechanism by which a new drug synergy targets the dependency of BCR-ABL[superscript T315I] CML cells on c-Myc through nonobvious off targets